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= (54) Title: A METHOD OF CONFIGURING A PRODUCT USING A DIRECTED ACYCLIC GRAPH 

=^ (57) Abstract: A complex product is composed of several 

parts, where each part may depend on the other. As a 
confKqucncc of these inier-dependencies, the sulctiion of 
one part might exclude other parts from being included 
in the finished product. A consistent conCiguraiion is a 
selection of parts where aU inter-dependcncics arc .satisfied. 
A computer program for compuier-assistcd configuraLion 
hcips an cnd'user to make choices that will lead to a 
consistent product The prefen-cd embodiment of the present 
irwention. Virtual Tabulation, is a method for keeping track 
of inler-dcpcndcs a large number of parts, to allow for ihc 
construcdon of an edicicnl a/uf exact configuration progmm. 
Such a program allows interactive configuration over 
networks (e.g., the Tntemei). Another aspect of the invention, 
called Smart Search, allows a set of inter-dcpcndcncics 
among parts to be computed from a product database. 
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\'ariables 
frame: [ carbon | standard ] , 
gear: [ external | internal ] 
rules 

gear e external s> frame^carbon 
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